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The Generation of Images 

Background of the Invention 

[0001] With the advent of electronic gaming machines using a video display unit for 
displaying information relating to the gaming machine, there has been a proliferation of 
techniques used to convey information. Amongst the techniques which are used are 
the use of animated characters, commonly called "sprites", for conveying information as 
well as for providing entertaining visual content to players of the gaming machines. For 
example, the applicant's well known Mr Cashman® (Mr Cashman is a Registered Trade 
Mark of Aristocrat Technologies Pty Ltd) is made up of an animated device of 400 x 400 
pixels. Approximately 100 variations of the Mr Cashman sprite need to be stored. The 
images are stored in an uncompressed format in a video memory of the gaming 
machine and, as a result, use about half of the video memory's capacity of 
approximately 32 MB. This is required so that the sprites can be rendered, one at a 
time, at different positions on the display screen of the electronic gaming machine as 
required over different time intervals. The use of almost half of the video memory's 
capacity and the manner in which the sprites are rendered results in an inefficient 
operation of the gaming machine. 

[0002] Various software techniques for generating images are known. A commonly 
used technique is a FLIC file format. The FLIC file format is a temporal compression 
technique which is able to provide efficient coding/decoding of a sequence of colored 
images using the primary colors of blue, green, red (BGR). 

[0003] Rather than use the video memory of the gaming machine, the compression 
technique can be run from any non-volatile storage device, such as an EPROM, of the 
gaming machine resulting in quicker and more efficient operation of the gaming 
machine. 

[0004] A problem with the FLIC file format is that the image created is a totally opaque 
image and degrees of transparency of the image cannot be accommodated in the 
present FLIC file format. 

Summary of the Invention 

[0005] According to a first aspect of the invention, there is provided a system for 
generating animated images, the system comprising 
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[0006] a data encoder for compressing data relating to the animated image to be 
generated using a predetermined compression format; 

[0007] a transparency information component embodied in the data, the transparency 
information component providing information relating to a degree of transparency of a 
part of the image; and 

[0008] an identification component contained in the data that identifies to a data 
decoder the compression format that has been used to compress the data. 
[0009] The system and method of the invention are intended particularly for use in 
generating animated images to be displayed on a display of a gaming apparatus, in 
particular, but not necessarily exclusively, a gaming machine. A gaming apparatus is to 
be understood to include an apparatus that does not require the wagering of a stake in 
order to play the game and further includes an apparatus which is connectable to a 
network. 

[0010] The display can be implemented in any one of a number of ways such as, for 
example, by way of a cathode ray tube, a liquid crystal display, a plasma screen display, 
or the like. The invention is not limited to any particular type of display used in the 
gaming apparatus. 

[0011] The software may thus be stored in a non-volatile storage device of the gaming 
machine, for example, an EPROM of the gaming machine. 

[0012] The compression format used by the data encoder and the data decoder may 
be a FLIC file format. The FLIC file format is a format where repeated matter in a 
sequence of images is not stored each time the image is compressed thereby 
considerably increasing the amount of information which can be stored and speeding up 
the processing time. The FLIC file format makes use of the normal primary color 
spectrum of blue, green, red (BGR) in a palette of 256 colors to provide all required 
colors for images to be generated. 

[0013] The transparency information component may embody ALPHA information 
incorporated in the FLIC file format so that, together with color information in the FLIC 
file format, a data word specifying color and transparency of each pixel of the image is 
created. 

[0014] Those skilled in the art will appreciate that a FLIC file consists of a plurality of 
frames. Each frame contains image data and, possibly, palette data or other data. 
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Each frame is structured in a hierarchy of chunks. A chunk may contain a fixed part and 
a variable part. The fixed part contains the type and size of chunk while the remainder 
has no fixed format, depending on the chunk type. 

[0015] The identification component may be an information chunk incorporated in a 
first chunk of a first frame of the FLIC file format to enable the decoder to determine that 
a different FLIC file format is being used. The information chunk may contain 
information as to whether or not the FLIC file format being used does contain any 
ALPHA information. Further, the information chunk may contain information relating to 
a color palette used in the FLIC file format. 

[0016] Where more than one color palette is available for use, a palette change chunk 
may be included in the data following the information chunk to enable a palette change 
to be effected on the fly. 

[0017] According to a second aspect of the invention, there is provided a method of 
generating animated images which includes the steps of 

[0018] compressing data relating to the animated image to be generated using a 
predetermined compression format; 

[0019] including a transparency information component in the data for enabling a 
determination to be made as to a degree of transparency of a part of the image; and 
[0020] incorporating an identification component in the data that identifies to a data 
decoder the compression format that has been used to compress the data. 
[0021] The method may include using a FLIC file format as the compression format. 
[0022] Further, the method may include embodying the transparency information 
component as ALPHA information incorporated in the FLIC file format so that, together 
with color information in the FLIC file format, a data word specifying color and 
transparency of each pixel of the image is created. 

[0023] The method may include implementing the identification component as an 
information chunk incorporated in a first chunk of a first frame of the FLIC file format to 
enable the decoder to determine that a different FLIC file format is being used. The 
method may include inserting in the information chunk information as to whether or not 
the FLIC file format being used does contain any ALPHA information. In addition, the 
method may include inserting in the information chunk information relating to a color 
palette used in the FLIC file format. 
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[0024] Where more than one color palette is available for use, the method may 
include including a palette change chunk in the data following the information chunk to 
enable a palette change to be effected on the fly. 

[0025] According to a third aspect of the invention, there is provided a method of 
modifying software used in the generation of animated images, the method including 
inserting a transparency information component and an identification component into a 
part of a data file, the identification component identifying to a data decoder the 
compression format that has been used to compress the data. 

[0026] The data file may be a FLIC format file and the method may include inserting 
the transparency information component into at least one chunk of the FLIC file. 
[0027] The method may include implementing the transparency information 
component by way of an ALPHA technique by incorporating an ALPHA component in 
the data file to be compressed and decompressed in generating a sequence of images. 
An ALPHA component is relevant when a source image is rendered on top of an 
existing (destination) image. The ALPHA technique uses 256 degrees of transparency. 
If the ALPHA component, A, equals zero it means that no source image is copied so 
that a pixel of the image is fully transparent. If A equals 255 it means that the source 
image pixel is fully opaque and therefore it replaces the destination pixel. Any other 
value in between represents a blending ratio between the source image and destination 
image. Usually, pixels on edges of animated objects have mid-range ALPHA values to 
blend with a background. All pixels outside the animated object have an ALPHA value 
of A = zero and, for a fully opaque image, all pixels within the animated object have an 
ALPHA value of A = 255. 

[0028] The data file of an existing FLIC file format consists of one byte per image pixel 
which is an index to a color palette that contains up to 256 colors in BGR format. 
However, the method may include modifying a data file of the FLIC file format to 
incorporate the ALPHA component by including a second byte of data relating to the 
ALPHA component. 

[0029] Further, the method may include modifying a run chunk of the FLIC file format 
so that data following a chunk header is a full image that is compressed with one of 
word oriented run length encoding (RLE) and Huffman encoding. Where RLE is used, 
each packet of RLE data may consist of a count byte and at least one data word, a data 
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word being sixteen bits. If the count byte is negative, its absolute value may be the 
number of data words to copy to the image. If the count byte is positive, the single data 
word that follows may be replicated by the absolute value of the count byte. 
[0030] It is to be noted that sixteen bit pixels are never copied to a target 
decompression buffer. Rather, the method may include expanding the sixteen bit data 
word on the fly to BGRA (the primary color spectrum including an ALPHA component). 
[0031] The method may include expanding the sixteen bit data word by using the least 
significant byte to get BGR information from a BGR color palette with the ALPHA 
component being taken from the most significant byte of the data word. 
[0032] Further, the method may include inserting the identification component as an 
information chunk into a first chunk of a first frame of the FLIC file format. As described 
above, the existence of the information chunk may tell a decoder that a new FLIC file 
format is being used. Information contained in the information chunk may include the 
FLIC type, viz. where the FLIC type has no ALPHA component, the palette may have 
some pixels where the ALPHA component is other than fully opaque or that the FLIC 
type is a full ALPHA FLIC format having ALPHA information for every pixel so that the 
sub-chunks following are the modified chunks described above. 

[0033] Still further, the method may include inserting a palette change chunk into the 
data file where more than one palette is contained in the information chunk. Any palette 
change may be done on the fly using the palette change chunk. The palette change 
chunk data may contain a single two byte number that specifies the palette numbers to 
be used. 

[0034] The invention extends also to a data carrying signal which includes 
compressed data relating to an animated image to be displayed, the data incorporating 
color related information, transparency related information and an identification 
component embodied in chunk components of the data, the identification component 
identifying to a data decoder the compression format that has been used to compress 
the data. 

[0035] The invention extends still further to a gaming apparatus which includes a 
game controller and a display, the game controller controlling the display of images 
related to a game played on the gaming machine on the display, the game controller 
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including a system, as described above, for generating animated images to be 

displayed on the display. 

Brief Description of the Drawings 

[0036] The invention is now described by way of example with reference to the 
accompanying diagram which shows a series of four schematic screen displays 
illustrating a sequence of images, generated in accordance with the invention. 
Detailed Description of the Invention 

[0037] In the drawings reference numerals 10, 12, 14 and 16 illustrate a sequence of 
images generated and displayed, in accordance with an embodiment of the invention. 
As will be appreciated, the image is a line 18 which is rotated through 45° in each 
succeeding image of the sequence of images. Thus, the images 10-16 are a greatly 
simplified version of an image to be displayed, in use, on a video display unit of a 
gaming machine. Further, the images 10-16 are greatly magnified and, in fact, are five 
pixels by five pixels. 

[0038] While the images 10-16 illustrated are shown in gray scale, the description will 
be based on the assumption that the line 18 is of a red color. 
[0039] Bearing in mind that the illustrated images 10-16 are only 5X5 pixels, 
semitransparent pixels 10 are arranged on opposed sides of the pixels 22 of the 
diagonal lines 18 of the images 12 and 16 so that a blending is achieved between the 
line 18 and a background 24 of the image 12 or 16, as the case may be. The 
semitransparent pixels 20 minimize the "staircase-like" effect shown in a greatly 
exaggerated form in images 12 and 16 due to the illustrated increased magnification of 
the images 10-16 in the diagram. 

[0040] In the generation of the images to be displayed on the video display unit of the 
gaming machine, a temporal compression technique is used which can accommodate 
transparency information. The technique used is a modified version of the FLIC file 
format. 

[0041] Those skilled in the art will appreciate that a FLIC file consists of frames. Each 
frame contains image data and, possibly, palette data and/or other data. FLIC files are 
structured in a hierarchy of chunks. Each chunk contains a fixed part and a variable 
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part. The fixed part of every chunk contains the type and the size of the chunk. The 
rest of the chunk has no fixed format but depends on the chunk type. 
[0042] The modification to the FLIC file format incorporates modifying a byte run 
chunk as well as a Delta FLC chunk. In a standard FLIC file format, each pixel is 
described by 8 bits or a byte. This value is an index to a palette that contain up to 256 
colors in BGR form. 

[0043] With a standard byte run chunk, the data following a chunk header is a full 
image that is compressed with byte oriented run length encoding (RLE). The 
modification to the byte run chunk is to convert it to a word run chunk where a further 8 
bits, or a byte, of transparency information is incorporated. The data following the 
chunk header is therefore a full image pixel that is compressed with word oriented RLE. 
In the word run chunk, each line of the image is compressed separately, starting from 
the top of the image. Each RLE packet consists of a count byte and one or more data 
words being 16 bit words containing color information and transparency information. 
[0044] In this regard, it is to be noted that the transparency information used uses an 
ALPHA component. An ALPHA component is derived from a technique using 256 
degrees of transparency. If the ALPHA component, A, has a value of zero it means that 
no source image is copied so that a pixel of the image is fully transparent. If the ALPHA 
component, A, has a value of 255 it means that the source image pixel is fully opaque 
and therefore it replaces the destination pixel. Any other value in between represents a 
blending ratio between the source image and destination image. Accordingly, the pixels 
20 in the images 12, 16 have a mid range ALPHA component. 
[0045] In the word run chunk, if a count byte is negative, its absolute value is the 
number of words, following the count byte, to copy to the image. This is referred to as a 
literal run. If the count byte is positive, the data word that follows the count byte is 
replicated by the absolute value of the count byte. This is referred to as a replicate run. 
[0046] It is to be noted that a 16 bit pixel is never copied to a target decompression 
buffer. Rather, the compressed data are expanded on the fly to BGRA format by using 
the least significant bit to get BGR data from the palette while the ALPHA component is 
derived from the most significant bit of the word. 
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[0047] In standard FLIC file format, a Delta FLC chunk is used for indicating changes 
between one pixel and the next pixel to reduce the amount of data which needs to be 
compressed. 

[0048] Once again, this chunk has a chunk header and the data following the chunk 
header is organized into lines with each line being organized into packets. Every line 
starts with one or more word-sized "opcodes". 

[0049] The first word following the chunk header is the number of lines in the chunk. 
This count does not include "skipped" lines. Each line starts with one or more opcodes 
where one of the opcodes is the packet count. The two most significant bits of the 
opcode give its type. 

[0050] The RLE compression of the chunk is also word oriented with the first byte of 
each packet being the column skip count and the second byte being the RLE count 
byte. Zero or more data words follow the RLE count byte. If the count byte is positive, 
that number of words of data is copied to the image. If the count byte is negative one 
data word follows and the absolute value of the count byte indicates how many times 
that word must be replicated in the image. 

[0051] The Delta FLC chunk of the conventional FLIC file format has been replaced by 
a Word Delta FLC chunk. The first part of the modified word Delta FLC chunk is the 
same as for a standard Delta FLC chunk but the data words following the RLE count 
byte are 16 bit words containing color information and transparency information. 
[0052] As for the word run chunk, the 16 bit words are expanded on the fly to 32 bit 
BGRA values when decompressed. 

[0053] A further modification to the FLIC file format is the inclusion of an information 
chunk. This chunk is the first chunk in the first frame. Its existence tells a decoder that 
a new FLIC file format is being used. The layout of the information chunk body is as 
follows: 



Field Name 


Size 


Description 


FlicType 


2 bytes 


Flic type: 

RGB_FLIC(1)-FLIC does not have 
alpha data, so the subchunks following 
are BYTEJUJN and DELTA FLC. All 
palette entries have alpha component 
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equal to Oxff (fully opaque) 
BYTE_ALPHA FLIC(2) - similar as 
above, only that in this case the palette 
has some entries that have an alpha 
component other than Oxff. 
WORD_ALPHA_FLIC(3)- this is full 
feature alpha FLIC that has 16-bit of 
info for every pixel, so the subchunks 
following are the modified word run 
chunk and the delta FLC chunk. 


HasAlpha 


2 bytes 


A non-zero value indicates that FLIC 
contains alpha data. 


Npal 


2 bytes 


Number of embedded palettes that 
follow. Has to be at least 1. 


PalOffsetO to 

PallOffsetN 

N=nPal-l 


nPal*4bytes 


Offsets (in bytes, calculated from the 
chunk body start) to the beginning of the 
corresponding palette. Each palette 
entry has 4 bytes (BGRA format). Note 
that palette will always start on the 
multiple of 4 bytes, so it can be read in- 
place by the decoder. No other chunks 
are guaranteed to be aligned. Usually 
there is only one palette, so in that case 
PallOffset0=10 



[0054] In addition, a palette change chunk is included. The decoder assumes that the 
palette to be used is the first palette (which is usually the only palette) in the information 
chunk described above. 

[0055] If, however, more than one palette is referred to in the information chunk, 
palette change on the fly is done using the palette change chunk. The body of the 
palette change chunk contains a single two byte number that specifies the palette 
number to which to switch. The value of the two byte number must be in the range zero 
tonPal-1. 

[0056] The hex dump for the sequence of images 10-16 shown in the drawings is 
given below: 
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0000000 


46 


4c 


49 


43 lb 01 00 


00 


Oa 


00 


00 


00 


05 


00 


00 


00 


0000010: 


05 


00 


00 


00 08 00 00 


00 


00 


00 


00 


00 


ff 


ff 


ff 


ff 


s\ yv y\ s\ f\ s~\ /\ 

0000020: 


04 


00 


00 


00 2c 00 00 


00 


2c 


00 


00 


00 


3d 


00 


00 


00 


0000030: 


fa 


fl 


02 


f\f\ e\r\ r\f\ 

00 00 00 00 


00 


00 


00 


00 


00 


18 


00 


00 


00 


0000040: 


40 


00 


03 


00 01 00 01 


00 


Oa 


00 


00 


00 


00 


00 


00 


ff 


0000050: 


00 


00 


ff 


ff 15 00 00 


00 


49 


00 


05 


00 


00 


05 


00 


00 


0000060: 


05 


01 


ff 


05 00 00 05 


00 


00 


4a 


00 


00 


00 


fa 


fl 


01 


AAAAA1A 

0000070: 


00 


00 


00 


00 00 00 00 


00 


00 


3a 


00 


00 


00 


4a 


00 


05 


AAAAAOA 

0000080: 


00 


01 


00 


00 02 01 ff 


01 


3b 


01 


00 


00 


03 


01 


3b 


01 


0000090: 


ff 


01 


3b 


02 00 00 02 


00 


00 


01 


3b 


01 


02 


01 


3b 


00 


OOOOOaO: 


00 


01 


00 


02 03 01 3b 


01 


ff 


01 


3b 


01 


00 


03 


02 


01 


OOOOObO: 


3b 


01 


ff 


4a 00 00 00 


fa 


fl 


01 


00 


00 


00 


00 


00 


00 


OOOOOcO: 


00 


00 


00 


3a 00 00 00 


4a 


00 


05 


00 


02 


00 


00 


fe 


00 


OOOOOdO: 


00 


00 


01 


01 ff02 00 


00 


fe 


00 


00 


00 


01 


01 


ff 


02 


OOOOOeO: 


00 


01 


01 


00 00 01 01 


00 


00 


02 


00 


02 


01 


01 


ff 


00 


OOOOOfO: 


fe 


00 


00 


02 00 02 01 


01 


ff 


00 


Fe 


00 


00 


4a 


00 


00 


0000100: 


00 


fa 


fl 


01 00 00 00 


00 


00 


00 


00 


00 


00 


3a 


00 


00 


0000110: 


00 


4a 


00 


05 00 01 00 


02 


03 


00 


00 


01 


3b 


01 


ff 


01 


0000120: 


00 


02 


03 


01 3b 01 ff 


01 


3b 


02 


00 


01 


01 


01 


3b 


01 


0000130: 


01 


01 


3b 


01 00 00 03 


01 


3b 


01 


Ff 


01 


3b 


01 


00 


00 


0000140: 


03 


01 


ff 


01 3b 00 00 
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[0057] The FLIC file starts with the standard header that occupies bytes 0x00 to 0x2b. 
It is to be noted that Little Endian encoding is used so that the least significant byte 
appears first. 

[0058] Thus the first frame starts at an offset of 0x2c and the first chunk starts at an 
offset of 0x3c since the size of the frame header is 16 bytes. From the hex dump 
above, the following information can be obtained regarding the information chunk. The 
chunk body starts at offset of 0x42 and is as follows:- 



FlicType = 3 
HasAlpha = 1 
nPAL = 1 

PalOffset0=0xa = 10 



ALPHA FLIC with 1 6 bit data per pixel 
Has ALPHA component 
Only one palette 

The first palette offset starts at offset Oxa from the start of the 

chunk body, so it is at 0x42+0xa=0x4c. The palette has only 2 

entries in BGRA form: 

(entry 0) 
(entry 1) 

[0059] The second chunk starts at offset 0x54. Its size is 0x15 and its type is 0x49. It 
is the actual Frame 1 image compressed using RLE. The first packet is 0x05 0x00 0x00 
(starting at offset 0x5a) - this means that there is a repetition of five 16 bit pixel values of 
0x0000. The LSB = 0, so it is palette entry 0 (black) and ALPHA value 0 (fully 
transparent, so the black colour is not visible). The second packet is identical to the first 



OxOOOOOff -black 
OxOOOOffff - red 



\\LA-SRV01\ChaconS\216660v01\58157.010000 _-| Q- 



Attorney Matter No. 58157-013400 

- another 5 transparent pixels. The third packet is 0x05 0x01 Oxff - so it is palette entry 
1 (red), fully opaque, since ALPHA = Oxff, repeated 5 times. There are then another two 
packets that are identical to the first two. The final result of decoding the first frame to 
provide the image 10 is therefore: 



BGRA 


BGRA 


BGRA 


BGRA 


BGRA 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 OOffff 


00 OOffff 


00 OOffff 


00 00 ffff 


00 00 ffff 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00 00 00 



[0060] For the image 12, the frame, being the next frame, starts at offset 0x69. It has 
only one chunk starting at 0x79. This chunk is the modified Word Delta FLC chunk 
(0x4a) and its length is 0x3a = 58. As described above, the first word following the 
chunk header gives the number of lines. In this case it is 5 since, in comparison with 
Frame 2, Frame 1 has all 5 lines different. The opcode for the first line is located at 
offset 0x81 and its value is 0x0001, meaning that this line contains only one packet. 
The packet header is 0x0002 (column skip = 0, literal pixel count = 2), so the next two 
words following (Oxff 01 and 0x3b 01) are pixel values. The first word is fully opaque 
red (ALPHA = Oxff, entry 1 in palette), while the second word is also red, but in this case 
only about 25% opaque, since ALPHA = 0x3b. Since the first line is now complete, the 
data following at offset 0x89 is opcode=0x001 (one packet) followed by packet header 
0x003 (column skip = 0, literal pixel count = 3), followed by 3 pixel values (0x3b01 
0xff01 0x3b01). The data corresponding to the rest of the lines is decoded in similar 
manner, so that the decoded Frame 2 for image 12 becomes 



BGRA 


BGRA 


BGRA 


BGRA 


BGRA 


00 OOffff 


00 00ff3b 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00ff3b 


00 OOffff 


00 00ff3b 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00ff3b 


00 OOffff 


00 00ff3b 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00ff3b 


00 OOffff 


00 00ff3b 


00 00 00 00 


00 00 00 00 


00 00 00 00 


00 00ff3b 


00 OOffff 
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[0061] The frames for images 14 and 16 are decoded in a similar way to provide those 
images. 

[0062] Accordingly, it is an advantage of the invention that a format is provided which 
enables ALPHA information to be incorporated in compressed data so that the 
information can be run from an EPROM of the gaming machine. This frees up the video 
memory of the gaming machine for other uses. The incorporation of the ALPHA 
component into the FLIC file format also considerably increases the speed with which 
the information can be decompressed and the images generated in a format suitable for 
use in gaming machines. This results in a more seamless operation in the generation of 
the images. 

[0063] It will be appreciated by persons skilled in the art that numerous variations 
and/or modifications may be made to the invention as shown in the specific 
embodiments without departing from the spirit or scope of the invention as broadly 
described. The present embodiments are, therefore, to be considered in all respects as 
illustrative and not restrictive. 
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